A Formal, Systematic Approach to STPA using Event-B Refinement and Proof
نویسندگان
چکیده
System-Theoretic Process Analysis (STPA) from Leveson is a technique for hazard analysis developed to identify more thoroughly the causal factors in complex safety-critical systems, including software design errors. Event-B is a proof-based modelling language and method that enables the development of specifications using a formal notion of refinement. We propose an approach to hazard analysis where system requirements are captured as monitored, controlled, mode and commanded phenomena and STPA is applied to the controlled phenomena to identify systematically the safety constraints. These are then represented formally in an Event-B specification which is amenable to formal refinement and proof.
منابع مشابه
Formal refinement of extended state machines
In a traditional formal development process, e.g. using the B method, the informal user requirements are (manually) translated into a global abstract formal specification. This translation is especially difficult to achieve. The Event-B method was developed to incrementally and formally construct such a specification using stepwise refinement. Each increment takes into account new properties an...
متن کاملSeparation of Considerations in Event-B Refinement toward Industrial Use
Formal method Event-B supports refinement as a means to divide a proof problem into different ones. To make the divided proofs easier to prove, we need to find an appropriate dividing strategy in refinement. At the same time, we should consider some other conditions given as proof obligations, and also how to formalize the specification. We think one of the reasons why EventB is not accessible ...
متن کاملFormal Derivation of Distributed MapReduce
MapReduce is a powerful distributed data processing model that is currently adopted in a wide range of domains to efficiently handle large volumes of data, i.e., cope with the big data surge. In this paper, we propose an approach to formal derivation of the MapReduce framework. Our approach relies on stepwise refinement in Event-B and, in particular, the event refinement structure approach – a ...
متن کاملManaging Complexity through Abstraction: A Refinement-Based Approach to Formalize Instruction Set Architectures
Verifying the functional correctness of a processor requires a sound and complete specification of its Instruction Set Architecture (ISA). Current industrial practice is to describe a processor’s ISA informally using natural language often with added semi-formal notation to capture the functional intent of the instructions. This leaves scope for errors and inconsistencies. In this paper we pres...
متن کاملAn incremental refinement approach to a development of a flash-based file system in Event-B
FACULTY OF ENGINEERING, SCIENCE AND MATHEMATICS SCHOOL OF ELECTRONICS AND COMPUTER SCIENCE Doctor of Philosophy by Kriangsak Damchoom Nowadays, many formal methods are used in the area of software development accompanied by a number of advanced theories and tools. However, more experiments are still required in order to provide significant evidence that will convince and encourage users to use,...
متن کامل